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Decentralized Event-Triggered Consensus of Linear Multi-agent Systems 

under Directed Graphs 

Eloy Garcia*, Yongcan Cao, Xiaofeng Wang, and David W. Casbeer 


Abstract —An event-triggered control technique for consen¬ 
sus of multi-agent systems with general linear dynamics is 
presented. This paper extends previous work to consider agents 
that are connected using directed graphs. Additionally, the 
approach shown here provides asymptotic consensus with guar¬ 
anteed positive inter-event time intervals. This event-triggered 
control method is also used in the case where communication 
delays are present. For the communication delay case we also 
show that the agents achieve consensus asymptotically and 
that, for every agent, the time Intervals between consecutive 
transmissions is lower-bounded by a positive constant. 

I. Introduction 

Cooperative control of multi-agent systems is an active 
research area with broad and relevant applications in com¬ 
mercial, academic and military areas [1]. The design of 
decentralized and scalable control algorithms provides the 
necessary coordination for a group of agents to outperform 
a single or a number of systems operating independently. 
In general, agents use a limited bandwidth communication 
channel to broadcast information. Thus, continuous com¬ 
munication among agents is not possible to implement. 
Further, periodic communication schemes require global 
synchronization of sample periods and broadcasting time 
instants which are difficult to achieve in a decentralized 
setting. On the other hand, event-based communication offers 
a highly decentralized way to determine broadcasting time 
instants, that is, each agent is able to decide when to transmit 
measurements based only on locally available information. 

In the present paper we address the event-triggered con¬ 
sensus problem where agents are described by general lin¬ 
ear dynamics and are connected using directed graphs. In 
addition, we consider the case where communication among 
agents is subject to communication delays. Different from pe¬ 
riodic (or time-triggered) implementations, in the context of 
event-triggered control, information or measurements are not 
transmitted periodically in time but they are triggered by the 
occurrence of certain events. In event-triggered broadcasting 
[2], [3], [4], [5], and [6], a subsystem sends its local state to 
the network only when it is necessary, that is, only when a 
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measure of the local subsystem state error is above a spec¬ 
ified threshold. Event-triggered control strategies have been 
used for stabilization of multiple coupled subsystems as in 
[7], [8], and [9]. Consensus problems have also been studied 
using these techniques [10], [11], [12], [13], [14], [15], [16]. 
Event-triggered control provides a more robust and efficient 
use of network bandwidth. Its implementation in multi-agent 
systems also provides a highly decentralized way to schedule 
transmission instants which does not require synchronization 
compared to periodic sampled-data approaches. 

Consensus problems where all agents are described by 
general linear models have been considered by different 
authors [17], [18], [19], [20], [21], [22], [23], and [24]. In 
these papers it is assumed that continuous communication 
between agents is possible. The work in [25] considers the 
consensus problem of agents with linear dynamics under 
communication constraints. Specifically, the authors consider 
the existence of continuous communication among agents for 
finite intervals of time and the total absence of communica¬ 
tion among agents for other time intervals, and the minimum 
rate of continuous communication to no communication is 
given. 

Event-triggered consensus of agents with linear dynamics 
and limited communication was recently explored in [26] 
and [27]. In our previous work [28] we proposed a novel 
approach in which each agent implements models of the 
decoupled dynamics of each one of its neighbors and uses 
the model states to compute the local control input. This 
approach offered better performance than the Zero-Order- 
Hold (ZOH) approach used in [26] and [27] where the 
updates from neighbors are kept constant by the local agent. 
A similar model-based framework was proposed in [29] 
where only constant thresholds were used. One of the main 
limitations of the ZOH approach [26], [27] is that it is not 
capable to keep up with unstable trajectories and updates 
need to be generated more frequently. In consensus with 
general linear dynamics, unstable systems are one of the most 
interesting cases to analyze. On the other hand the model- 
based approach in [28] provides better estimates of neighbors 
and reduces generation of events as agents converge to 
similar unstable trajectories. 

The present paper describes a method for designing event 
thresholds that offers two important advantages with respect 
to [28]. Eirst, the results in this paper extend the work in 
[28] to consider linear multi-agent systems that are inter¬ 
connected using directed graphs in contrast to the less 
general case studied in those papers where only undirected 
graphs were considered. Second, the event-triggered control 


strategy in this paper provides asymptotic consensus, while 
guaranteeing positive inter-event time intervals, compared to 
the results in [28] where the difference between any two 
states can only be bounded but asymptotic convergence is 
not guaranteed. In addition, we extend the event-triggered 
consensus approach proposed here to consider the case 
where transmission of information among agents is subject 
to communication delays. Concerning the event-based con¬ 
sensus problem of linear systems, the paper [30] considered 
communication delays but, similar to [28], the results only 
addressed undirected graphs and only bounded consensus 
could be obtained. 

The remainder of this paper is organized as follows. 
Section |II] provides a short background on graph theory and 
describes the problem. An event-triggered control strategy 
that achieves asymptotic consensus of multi-agent systems 
which are represented by general linear dynamics and con¬ 
nected by means of directed graphs is presented in Section 
nni Section |IV] provides similar results for the case of 
communication delays. An illustrative example is shown in 
Section Section IVTI concludes the paper. 

II. Preliminaries 

Notation. Let /„ represent an identity matrix of size n. 
The notations 1„ and 0„ represent column vectors of all 
ones and all zeros, respectively. R and C denote the set of 
real numbers and the set of complex numbers, respectively. 
For any s € C, Re(s) represents the real part of s. The 
symbol ® denotes the Kronecker product. represents a 
Jordan block of size /i corresponding to eigenvalue A. 

A. Graph Theory 

For a team of n agents, the communication among them 
can be described by a directed graph Q = {V,£}, where 
V = {1,..., A^} denotes the agent set and £" C Vx V denotes 
the edge set. An edge {i,j) in the set £ denotes that agent j 
can obtain information from agent i, but not necessarily vice 
versa. For an edge {i,j) G £, agent i is a neighbor of agent 
j. The set A/j is called the set of neighbors of agent j, and 
Nj is its cardinality. A directed path from agent i to agent 
2 is a sequence of edges in a directed graph of the form 
ihPi), iPi,P 2 ), ■ ■ •, (p«-i,p^)(pk, j), where pe e V, V£ = 
1, • • • ,K. A directed graph is strongly connected if there is 
a directed path from every agent to every other agent. A 
directed graph has a directed spanning tree if there exists at 
least one agent with directed paths to all other agents. 

The adjacency matrix A G of a directed graph C/ is 

defined by = 1 if (j, i) G £ and = 0 otherwise. The 
Laplacian matrix £ of C/ is defined as £ = P — Al, where V 
represents the degree matrix which is a diagonal matrix with 
entries da = ^ directed graph has a directed 

spanning tree, then the corresponding Laplacian matrix has 
only one eigenvalue equal to zero, Ai = 0, and the following 
holds for the remaining eigenvalues; Re {Ai} > 0, for i = 
2,...,N. 


B. Problem Statement 

We consider the consensus problem with agents described 
by linear dynamics and with limited communication con¬ 
straints where information from neighbors is not available 
continuously but only at some time instants. Event-triggered 
control implementations typically use a ZOH [6] to compute 
the control input and the state error in problems where con¬ 
tinuous feedback is not available. Model-based approaches 
have been used more recently and it has been shown that 
they offer better performance by providing an estimate of 
the real state of a system between update intervals [31], [5]. 
The model-based approach generalizes the traditional ZOH 
event-triggered control strategy. In ZOH strategies the agents 
that receive information from agent i maintain a piece-wise 
constant model of the state Xi (t). The ZOH case is equivalent 
to implementing models when A = 0 in Q below. However, 
the choice of ZOH is not suitable when considering general 
linear dynamics as it was in the case of single integrators 
[10], [11]. Since trajectories can be unstable in general, a 
ZOH is not able to reduce communication as trajectories 
grow. In this case sensors need to generate events more 
frequently since the errors grow very quickly after each 
update. This situation increases communication and Zeno 
behavior may not be avoided. In contrast, the models are 
able to produce better estimates of real states than the ZOH 
and it is possible to show that Zeno behavior does not occur. 
Note that, in contrast to [10], the focus of this work is in 
reducing the number of transmissions instead of reducing 
actuation updates as it was discussed in that reference. 

Consider a group of N agents with fixed and directed 
communication graphs and fixed weights. Each agent can be 
described by the following: 

Xi(t) = Axi(t) + Bui(t), i = l,...,N (1) 

with 

Ui(t) = cF -yj(t)), i = l,...,N (2) 

jeNi 

where Xi G R”, Ui G M™. The variables yi G R" represent a 
model of the agent’s state using the decoupled dynamics: 

Mt) = Ay,{t), t G [tki,tki+i) (3) 

yiidki^ — 

for i = 1,..., TV. Define the local errors ei{t) = yi{t) — Xi{t). 
Every agent in the network implements a model of itself yi{t) 
and also models of its neighbors yj (t). Local events for agent 
i are triggered by the occurrence of the event 

||e.(f)||=/3e-^‘. (4) 

When agent i triggers an event at time it will transmit 
its current state Xi{tki) to its neighbors and agent i and its 
neighbors will update their local models yi{t). Since agent i 
and its neighbors use the same measurements to update the 
models and the model dynamics Q represent the decoupled 
dynamics where all agents use the same state matrix, then 
the model states yi{t) implemented by agent i and by its 
neighbors are the same. The model update process is similar 
for all agents i = 1,..., W. In the presence of communication 


delays the previous statement will not hold and we will 
differentiate between yi{t), the model state of agent i as seen 
by agent i, or the model with no delays; and yf{t), the model 
state of agent i as seen by agents j, such that i G Afj, or 
the delayed model. More details concerning communication 
delays are presented in Section |IV] 

The local control input (|2]i is decentralized since it only 
depends on local information, that is, on the model states 
of the local agent and its neighbors. Note that the difference 
between the agent dynamics ([T]i and our proposed models (O 
is given by the input term in ([TJ and this input decreases as 
the agents approach a consensus state. It can also be seen 
that in the particular case when systems O represent single 
integrator dynamics, then our models degenerate to ZOH 
models as in [10], [11]. 


III. Event-triggered consensus with directed 

GRAPHS 


Let us start by defining the vectors xit) = 

[xi(t)'^ , yit) .. .yjv(i)^] , 

and e{t) = ... eiv(f)^] ■ Then, the dynamics of the 

overall system can be written as follows: 

X = Ax + By = (A + B)x + Be. (5) 

where A = Im®A, B = cC® BF. Assume that the 
pair (A, B) is controllable. Then, for a > 0 there exists 
a (independent of the communication graph) symmetric and 
positive definite solution P to 

PA + A^P - 2PBB^P + 2aP < 0. (6) 

Let 

F = -B'^P (7) 

c > l/Re{X 2 ). (8) 


By selection of these controller gains we have that the matrix 
A, defined in the following theorem, is a Hurwitz matrix. 

Also, there exists a similarity transformation Sl such that 
Cj = S~[^CSl is in Jordan canonical form. Define S = 
Sl^Iu and x = S~^x. Thus, we can obtain the transformed 
system dynamics 

X = S~^x 

= S-^{A + B)x + S-^Be (9) 

= (A + cCj 0 BF)x + [cCj ® BF)S~^e 




Since Ai(£) = 0 we have 

Oat-i J2-.N 

where the matrix J 2 -n S contains Jordan 

blocks corresponding to the eigenvalues A 2 (L),..., AAr(L). 

Theorem 1: Assume that the communication graph has a 
spanning tree and that the pair (A, B) is controllable. Define 
F and c as in (|7|l and ([8]l. Then agents ([I]l with decentralized 
control inputs © based on models © achieve consensus 
asymptotically when the local thresholds are defined as in 
where /3 > 0 and 0 < A < A. The parameter A is 
such that for /3 > 0 where A = A 2 ..n + 

cJ 2 :N ® BF. furthermore, the agents do not exhibit Zeno 


behavior and the inter-event times ffc.+i — for every agent 
i = 1,..., Af are bounded by the positive time r, that is 


where 


T < tki + 1 — tki 
. _ ln(l -f 13/KA 

+ A 


( 10 ) 


( 11 ) 


and the positive parameter is defined in (1291 ) below. 

Proof. Note that because of threshold ©, the error is 
reset to zero at the event instants tki, = 0. 

Thus, the error satisfies ||ei(f)|| < and we have 

that ||e( 


< \/]V/3e 


-At 


Note that 

(c£j ( 


I BF)S- 


= {cLj ® BF){Sl^ ® In) 
= 


0% 


g) cBF 
cBF. 


-t-i 


where A G £{N-t)xN gjygj^ /y _ [Qtv-i J2:n]S2 ■ 
Therefore, we have that the transformed dynamics can be 
written as follows 


Xi = Axi 


( 12 ) 


and 


X 2 -.N = Ax 2 :N + Be (13) 

where B = cA (g BF. Matrix A is Hurwitz, then, there exist 
j3 and A both greater than zero such that e^‘ </3e-^‘. 

The consensus problem has been transformed into the 
stabilization problem of system ([T3T l. The response of ([T3l l 
can be bounded as follows 

p2:v(f)|| 


^At 


:t2:Jv( 0)-f/p '^^Be{s)ds 


< -f /o 


B 


< /3xoe -I- 




s/Nl3e-^^ds 


(14) 


A-A 


— e 


-At 


where, by abuse of notation, we denote xq = ||a;2:Ar(0)||. 
Note that 


lim ||i 2 :Ar(i)|| = 0 

t—^OO 


(15) 


that is, the transformed states X 2 -N{t) are asymptotically 
stable. 

In order to show that the same condition guarantees 
asymptotic consensus we use the similarity transformation 
S. Note that limt_>oo x{f) = [limt_>.oo 0 ... O]^. 

Use the transformation S = Sl®I n to obtain the original 
state X from the states x. Note that the first column of 
contains the right eigenvector of C associated with Ai = 0. 
Let 5 'a2;n denote the remaining columns of Sl, then we can 
write 


lim x(f) = S lim xit) = a 

t—foo t—foo 


lim4_>oo5i(f) 

lim4_>oo5i(f) 


(16) 


_limt_>oo^i(f). 

and the agents achieve consensus asymptotically. 

Note that for given controller parameters © and © the 
convergence rate of the event-triggered consensus algorithm 


























is proportional to the selection of parameters /3 and A as it 
can be seen in Gli. 

In order to establish a positive lower-bound on the inter¬ 
event times (as a function of the selected convergence rate 
parameters /3 and A) for each agent i = 1 ,we study 
the dynamics of the errors e^, i = 1, ...,7V. 


= Vi - Xi = Aci - Bui = Aci - cBFzi (17) 


for t S [tki,tki+i), where 

For the term Zi the following holds 

lk.ll < Ikll 

<||£„x||+||/:„||||e|l 
where £„ = C® In- Also, we have that 

^nX — BjiSx — (/i ^ ^n)X 

= {CSl ® In)x = (SlCj (g) In)x 


Note that 

SlCj 


0 o|;_i 

OjV-1 J2:N 


[Ow 0 ] 


(18) 


(19) 


( 20 ) 


where 0 G i) gjygjj 0 _ 5 '^ 

we can write the following 


0 %-i 


N 


J 2 : 


. Then, 


\\C.nX\\ = ||([0Ar 0 ] (g) In)x\\ 

= ||( 0 ®/„)i 2 :Jv|| ( 21 ) 

< 0 p2:Ar|| 


tki+ 1 , that is, 0 < T < tki+i — tki - Thus, we wish to find a 
lower-bound t > 0 such that the following holds 

’ IIAII+A ^ 




l|Al||+A 

which can also be written as 

(pll^lk _ p-At\ Ki\\cBF\\ (X-X)t, 

i||At||r _ -^2||ci3F|| 


- Ar 


(24) 


(25) 


+ <;3e- 

An explicit solution r > 0 that guarantees (l25T l can be 
found as follows. Let A = A > A, then, the following two 
inequalities hold for any r > 0 ; 

fell^ll'^ - g-Art j^i|kaF|| g(A-A)t;,. 


||aI||-|-A 

+ (pll-^ll^ p-Art ^<-21105^II 
< ^gllAllr g~Ar^ Ki\\cBF\\ ^.(A-A)^. 




||A||-rA 

Art K 2 \\cBF\\ 
llAtll-tA 


and 


Then, the solution r > 0 of 

('ell'^ll^ - g-Ar) j^l||caf|| g(A-A)tfe 


(26) 


(27) 


1|A||-|-A 

+ (gl|A||r_g-Ar)XM =^e-Ar 


guarantees that inequality 
by (fTTIi where 


(28) 

holds. Such solution is given 


K. = 


\\cBF\\ (( 


K. 


+ A 


+ A 


(29) 


where 0 = ||0||. From (fTTI i. (fT9] l. and (l 2 lT i we obtain 

^||e,|| <||A||||e,|| + ||ci 3 F||(||£„x|| + ||£||||e||) 

< ||A|| lie,II + lIcBFll (0(/3xoe-^* 

-f ||£|| 

( 22 ) 


for t G [tki,tki+i), with ei{tki) = 0. The error response 
during the time interval t G [tki,tki+i) can be bounded as 
follows 


||ei(f)|| < lIcBFil 

jgii-'ii' _ 

t\ i _ 

l|Al|| + A 


-f A: 2 e-^'')ds 


Art Ki\\cBF\\ -AU. 
||A||+A 

+ (gl|At||r _ g-Ar^ i^jc^g-Atfc 


(23) 


where t = t — tk^ and 

K., = e '^^A‘‘\A \\c\\FNi3 


Thus, the time r > 0 that it takes for the last expression in 
(| 2 ^ to grow from zero, at time to reach the threshold 

_ ^g-A(tfc,+T) Qj. gq^^J jjjg jjjjjg j( takes 

the error ||ei(f)|| to grow from zero, at time f^., to reach 
the same threshold and generate the following event at time 


By the selection A > A, we have that < l for any 

tki ^ 0 ’ the term K 3 remains bounded for any tki ^ 9, 
ensuring that r > 0 . □ 

Remark 1: Note that the parameters /3 and A do not need 
to be the same for all agents i = 1, In general, each 

agent can use any Pi > 0 and 0 < A^ < A and the consensus 
result follows by defining /3 = max^ Pi and A = min^ A^. 

Remark 2: It can be seen that if A > A then the second 
term in Gli remains positive and asymptotic consensus 
is obtained. However, by making this selection, we try to 
impose a fast convergence of the state error with respect 
to the closed-loop response. By making this choice the 
inter-event time intervals will go to zero and continuous 
communication cannot be avoided. This can be clearly seen 
in the exponential term in (l29l l that will make to grow 
unbounded as time goes to infinity. 

Remark 3: The parameters p and A are related to the 
response of the closed-loop consensus protocol, which in 
turn is determined by the local matrices A, B, and F. These 
parameters also depend on the communication graph, in 
particular, on the second smallest eigenvalue of the Lapla- 
cian matrix A 2 (£). As with many consensus algorithms, an 
estimate of the second smallest eigenvalue of the Laplacian 
matrix is required; this is the only global information needed 
by the agents. Algorithms for distributed estimation of the 
second eigenvalue of the Laplacian have been presented in 
[32], [33]. Readers are referred to these papers for details. 























Remark 4: The convergence rate of the event-triggered 
algorithm is slower, as expected, compared to the case when 
continuous communication is possible. Such convergence 
rate is given only by the first term in Gli where the 
parameters /3 and A depend only on the system dynamics, the 
communication graph, and the chosen controller parameters. 
The selection of parameters (3 and A provide a tradeoff 
between convergence rate and reduction of communication 
as measured by the minimum inter-event time intervals. 

IV. Event-triggered consensus with directed 

GRAPHS AND COMMUNICATION DELAYS 

In this section we consider constant communication delays 
d. Since the measurement updates will be delayed, the agents 
that receive information from agent i will have a version of 
agent i’s model state that it is different than agent i’s version. 
Thus, it is necessary to distinguish between the model state 
as seen by the local agent and as seen by agents j, for i G Afj. 
Define the dynamics and update law of the model state of 
agent i as seen by agent i as 

yi{t) = yi{tki) = Xi{tki). (30) 

for t G [tki,tki+i)- The measurement Xi{tki) is transmitted 
by agent i at time tk^ and will andve to agents j, such that 
i G Afj, at time ffc. + d. Let yf denote the state of the model 
of agent i as seen by agents j (the delayed model state of 
agent i), i G Afj. Define the dynamics and update law of yf 
as 

yf{t)=Ayf{t), 

yfitki +d) = fd{xi{tki),d) 

for t G [tki + d,tki+i + d). Since both, yi and yf, use 
the same state matrix for their continuous evolution between 
their corresponding update instants, then we define 

fd (xi (tki )yd) = (tki )■ (32) 

In the presence of communication delays every agent i = 
1,..., will implement an additional model of itself. The 
first model is similar to the one used in the previous section 
and is represented by yi(t). The model state yi(t) is used by 
the local agent to compute the local error and to determine 
the local event time instants. The second model is represented 
by yf(t) which is a delayed model, equivalent to the models 
that other agents implement of agent i. The second model is 
updated at time instants tki + d using the update law in OTl l 
and (l32l l. The state of this model is used (along with model 
states yf, j G Afi) to compute the local control inputs. 

The agent dynamics are given by ([T]) and the control inputs 


are now defined as follows 

Ui(t) = cF (yf(t) - yf(t)), i = 1,..., N. (33) 

Define the state errors 

eiW = yi('f) - Xi(t), (34) 

ef(t) =yf(t) -Xi(t). (35) 

Note that ei(tki) = 0. The dynamics of the overall system 
can be written as follows: 

X = Ax + Byd = (A -f B)x + Bed (36) 


where yd(t) = [yfand ed(t) = 


\ei(t)^ 


... e 


N 


{t? 


Theorem 2: Assume that the communication graph has a 
spanning tree and that the pair (A, B) is controllable. Define 
F and c as in 0 and 0. Then, there exists an e > 0 such 
that for constant communication delays in the range d G 
[0, e) the agents 0 with decentralized control inputs (l33T l 
based on models 0 achieve consensus asymptotically when 
the local thresholds are defined as in 0 for i = 1,..., N, 
where /3 > 0 and 0 < A < A. The parameter A is such that 
for /3 > 0 where A = A 2 :n + cJ 2 -n ® BF. 
furthermore, the agents do not exhibit Zeno behavior and 
the inter-event times tki+i — tki for every agent i = 1 ,..., N 
are bounded by the positive time r, that is 


X < tki + l — tki 


where 

\n(l +13/Hs) 

11 ^ 11 +A 


(37) 


and the positive parameter H 3 is defined in (l54l i below. 
Proof. The error is used to trigger events. The time- 
dependent threshold is still given by @. Then, there exist 
admissible delays d G [0, e) (where e will be determined later 
in this proof) such that 


||ef(f)|| <7e-^‘ (38) 

for i = 1,...,N, 7 > /3, and t G [tki,tki + d). Note that 
because of the bound (|38] | we have that ||ed|| < 

Using the similarity transformation S we can obtain the 
transformed system dynamics 

i = S~^x 

= (A -f cCj ® BF)x + (cCj ( 8 ) BF)S~^ed 

Following similar steps as in Section HII] we can write the 
transformed system dynamics as in (fT^ and 

X2:N = Ax2,N + Bed. (40) 


Recall that A is Hurwitz and 



< /3e A* holds for /3 > 0 


and A > 0. 

The response of (l40l i is now bounded as a function of the 
parameter 7 as follows 


p2:A(f)|| < / 3 xoe At _|_ ^AiV7^||.B|| At _ g At^ (4I) 


where 0 < A < A. Therefore the transformed states X 2 -. N(t) 
are asymptotically stable which means that asymptotic con¬ 
sensus is obtained for the real states x(t) as it was shown in 

(Hill. 

Note that once the local controller is specified (eqs. 0 and 
0 ) the convergence rate of the event-triggered consensus 
algorithm with communication delays is dictated by the 
selection of parameters f3, 7 , and A. 

Now, in order to determine the parameter e > 0 (for given 
convergence rate parameters) such that for any constant delay 
in the range d G [0, e) the expression (l3^ holds for a given 
delay d G [0, e), let us establish a bound on the response of 
the error ef(t). Here, we consider the general case where the 












delay can be larger than the inter-event time intervals. The 
error dynamics are given by 


= Vi ~ ~ Bui = Aef — cBFzf 

for t e [tk, +d,tki+i + d), where zf is given by 




{ym-yKt)). 


For the term zf the following holds 

■yd I 

I ^ ii^ii 

WCr, 


urn < INII 

< \\BnX\\ 


lledll 


(42) 

(43) 

(44) 


Then, we can write the following 

||-Cna;|| <0||x2:Ar|l 


The error ef{t) is piece-wise continuous during the time 
interval t € [tki-i + d,tki + d)- However, the response of 
the error ef{t) during that time interval depends on the value 
of the error ) at time (just before the event time at 
time tkj, as expected, since the delayed model state yf is 
updated using the update law (l3n i- (l32l i with the information 
Xi{tki) obtained at time tk^- 

Define the auxiliary model state variable yf{t) with dy¬ 
namics given by 


^fit) = Ayf{t), 

yfitki) = x^{tk^) 


(45) 


for t G [tki,tki + d). Note that this model variable is not 
really implemented by the local agent but it is only used for 
the analysis to show convergence in the presence of delays. 
Because of the update law (l3TT l- (l32l i we have that yf{t) = 
yf{t) for t G \tki-i + d,tki + d). Define the auxiliary error 
variable ef{t) = yf{t) — Xi{t). Similarly, ef{t) = ef{t) for 
t G [tki-i + rf, tki + d). These relationships are illustrated in 
Fig.IU Thus, by bounding the response of the error ef{t) for 
the time interval t G [tki j + '^) we are also establishing a 
bound on the response of the error ef{t) for the time interval 
t G [tki-i + d, tki 3" '^)' 

The auxiliary error dynamics are bounded by 

i\\ef\\ < \\A\\\\if\\ + \\cBF\\ (0(/3xoe-^‘ 

-P - e-^*)) (46) 

+ ||£|| 

forte [tki,tki+d) with ||e^(tfcj|| = ||ei(tfe.)|| 

The initial condition in this expression represents the fact 
that a local event has been generated at time tki ■ 

The auxiliary error response during the time interval t G 
[tki,tki + d), with initial conditions ||ef(tfej|| = 
can be bounded as follows 


+ /tl ||cBF|| 


+ H2e-^‘^)ds 


_L (J\A\\d _ -Xd\ Hi\\cBF\\ xt,, 

_L (AA\\d _ -\d\ H2 \\cBF\\ xti. 
^ J lUII-l-A 


( 47 ) 



Fig. 1. Relation between state xi, model states yi, yi^, and corresponding 
errors e^, 



Fig. 2. Relation between state Xi, model states yi, yi^, and corresponding 
errors eu, when the delay is smaller than the inter-event time intervals. 


where d = t — tki 

Hi = e(^„ - 

g^ = e ’^yil + I|£||V1 vt 


Note that if the delay is less than the minimum inter-event 
time intervals, there is no need for the auxiliary error variable 
since ef is continuous for t G [tki,tki + d) and the same 
bound applies. This case is illustrated in Fig. 

In order to guarantee that (1381) holds for some desired 
convergence rate defined by the parameters A and 7 > /3 we 
need to find the range of values of d such that the following 
inequality holds 


^g||A||de-Atfc. 

-L/'pl|A||d _ p-Adt Hi\\cBF\[ xtki 


(48) 











which can also be written as 

-rtpll^lM _ p-Ad\ H2\\cbf\\ 
^ ) ||Ai||+A 


< 76 

(49) 


where 0 < A < A. The expression in (|4^ can be used to 
find the range of values of d that ensure that JSSl l holds. In 
other words, we aim to find the maximum admissible delay 
e. First note that for d = 0 the expression ( l49b reduces to 
f3 < which is true by design. Since both sides of (1491 ) are 
continuous functions of d, then, there exist an e > 0 such 
that for d G [0, e) the inequality (|4^ holds. 

An explicit, more conservative, solution e > 0 that 
guarantees (ESll can be found as follows. Let A = A > A, 
then, the following two inequalities hold for any d > 0; 


_ p-Ad\ H2 \\cBF\ 
/ ||Al|| + A 


(50) 


+ e 


||A||d _ „-Xd\ H2 \\cBF\ 


IRFA 


and 



Fig. 3. The terms H$, e, and r as a function of the triggering time instants 

tki > 0 

V. Example 

Consider six agents described by ([U with 


76 ^^^ < 7e^-'’' (51) 

Then, the solution e > 0 of 

(52) 


'0.192 

-0.439 

,B = 

■-1.45' 

0.431 

0.108 

0.93 


The solution of the LMI in ® is given by the following 
positive definite matrix 

r0.6174 0.1385 
^ “ 0.1385 0.2754 


guarantees that inequality (l49T l holds. Such solution is given 
by 


In ( 2±il3 ^ 

\I3+H3 ) 

11^11+A 


(53) 


where 


i?3 


\\cBF\\ ( 


Pll+A 


H2 \ 
\\A\\+X) 


(54) 


By the selection A > A, we have that < 1 for any 

tki > 0, and the term H 3 remains bounded for any triggering 
time instant > 0, ensuring that e > 0. 

Finally, we can show that the minimum inter-event time 
intervals are strictly positive by following a similar treatment 
to the one shown in the proof of Theorem[T] For this task we 
need to analyze the response of the error a (f) (the error used 
to trigger events) during the time intervals t G [tki,tki+i)- 
The response of ei{t) can be bounded as follows 


ell^ll(‘-«) \\cBF\\ (idie-^" - 

A\\t _ p-Art Hi\\cBF\\ -Xtt, 
11 ^ 11 +^ „ 


-H2e-^^)ds 


The agents are interconnected using a directed communi¬ 
cation graph with adjacency matrix given by 

'0 0 1 0 0 O' 

1 0 0 0 0 0 

0 1 0 0 0 1 

0 0 1 0 0 0 ’ 

0 1 0 0 0 1 

0 1 0 0 0 0 


For the system response parameters A = 0.24, and fi = 2 
we select the following parameters: A = 0.03, {3 = 3, and 
7 = 12. Both, e in (l5^ and r in (IJTT i. depend on the current 
value of the triggering instant tk^ because the term H 3 is a 
function of this time instants. 

Fig. [2 shows the values of these variables for different val¬ 
ues of tki — 0- It t;an be seen that the ids —||ci3F|| 
as tki ^ 00 . Then^ we have that e and r converge to constant 
values around 0.004 seconds and 0.001 seconds, respectively. 

Fig. |4] shows the response of the six agents, for communi¬ 
cation delay d = 0.004 seconds, where each element of the 
states of the agents converge to the same trajectory. Fig. |2 
shows the transmission periods for every agent where it can 
be seen that no agent transmits information faster than the 
lower-bound t = 0.001 seconds. 


for t G \tki 1 tki+i), where t = t—tki- Following similar steps 
to (I24l) - (l28l) we can prove that the inter-event time intervals 
are lower-bounded by t, that is, 0 < r < — tki, where 

T is now given by dTTl i. □ 


VI. Conclusions 

Consensus of multi-agent systems with general linear dy¬ 
namics was discussed in this paper. In this work, agents were 











































Fig. 4. The states of six agents converging to the same trajectories in each 
dimension 
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Fig. 5. Broadcasting periods for every agent 

not able to communicate continuously and the implementa¬ 
tion of decentralized broadcasting strategies was addressed. 
An event-triggered control technique was presented and it 
was shown that agents achieve consensus asymptotically. 
This result applies to the general case where agents’ inter¬ 
connection is represented by a directed graph. Asymptotic 
consensus of multi-agent systems under directed graphs and 
subject to communication delays was also shown in this 
paper. 
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